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ABSTRACT 


A  continuum  structure  function  y  is  a  nondecreasing  mapping  from 
the.  unit  hypercube  to  the  unit  interval.  Minimal  path  (cut)  sets 
of  upper  (lower)  simple  continuum  structure  functions  are  introduced 
and  are  used  to  determine  bounds  on  the  distribution  of  y(X)  when  X 
is  a  vector  of  associated  random  variables  and  when  y  is  right  (left)- 
continuous.  It  is  shown  that,  if  y  admits  of  a  modular  decomposition, 
improved  bounds  may  be  obtained. 


KEYWORDS:  Continuum  structure  function;  weak  coherency;  minimal  path  set 
minimal  cut  set;  upper  simple;  lower  simple;  module; 
modular  decomposition;  associated  random  variable. 


1.  INTRODUCTION 


Let  C  =  {l,2,...,n}  denote  a  set  (of  components)  of  finite  cardinality 

n.  A  continuum  structure  function  (CSF)  is  a  nondecrcasing  mapping 

Y:  £0,1]"  ~  [0,1];  we  assume,  without  loss  of  generality,  that  Y(£)  =  0 

and  y(l)  =  1  where  a  denotes  (a,..., a)  €  A  =  [0,l]n.  Such  a  function. 

is  said  to  he  weakly  coherent  if  sup[y(l.,X)  -  y(0.,X)]  >  0  for  each 

X£A  1  ~  1  ~ 

i  6  C  where  (6.,X)  denotes  (X,  ,  —  ,X.  ■- ,6, X.  ,X  ).  See  Baxter 

i  ~  l  l-l  l+l  n 

(1984a, b)  and  Block  and  Savits  (1984)  for  further  details  of  CSFs. 

In  this  paper,  we  show  how  minimal  path  (cut)  sets  of  CSFs,  subsets 

of  C  which  are  necessary  and  sufficient  for  a  CSF  to  attain  any  value 

in  its  image  when  the  state  of  every  other  component  is  zero  (one) ,  can  be 

used  to  determine  bounds  on  the  distribution  of  Y(X)  when  the  X.'s  are 

~  l 

associated  random  variables.  We  also  continue  our  study  of  modules  of 
CSFs  (Baxter  and  Kim,  1984)  by  showing  how  the  assumption  of  a  modular 
decomposition  yields  uniformly  improved  bounds,  thereby  extending  the 
well-known  results  for  binary  structure  functions  (Barlow  and  Froschan 
(1975),  Chapter  2)  to  the  continuum  case. 

We  shall  make  use  of  the  following  notation: 

Y  <  X  means  that  Y  .  <  X .  for  i=l,2,...,n,  but  Y  ^  X 

I A 1  denotes  the  cardinality  of  A 

Im  y  denotes  the  image  of  Y 

XP  denotes  (X .  €  X|  i  £  P  c  C} 

~  1  ~ 

P.  denotes  (X£A|Y(X)  =  1  but  y('i)  <  1  for  all  Y  <  X} 

X  r>j  rw 

Kn  denotes  (X€A1y(X)  =  0  but  yO’)  >  0  for  all  Y  >  X} 

n  n 

Jj_X  denotes  1  -  fj~  (1-X.). 
i=l  i=l  1 


2.  BOUNDS  USING  MINIMAL  PATH  AND  CUT  SETS 


A  minimal  vector  to  level  a  £  Im  y  -  {0}  is  a  vector  X  £  A  such  that 

Y(X)  =  a  whereas  YOO  <  a  for  all  jY  <  X.  The  corresponding  path  set 

to  level  a  is  T  =  T  (X)  =  {i£C|X,  4  0}. 

a  a  ~  i 

Definition  (Baxter  and  Kim,  1984) 

Let  T  be  a  nonempty  subset  of  C.  If  T  is  a  path  set  to  level  a  for 
all  a  £  Im  Y  “  1 0} ,  then  T  is  a  minimal  path  set  of  Y* 

Minimal  path  sets  do  not  necessarily  exist  for  an  arbitrary  CSF 

nor,  if  they  do  exist,  do  they  necessarily  exhibit  the  desirable  properties 

of  minimal  path  sets  of  binary  structure  functions.  The  following  definition 
yields  a  large  class  of  CSFs  for  which  minimal  path  sets  exist  and  are 
"well-behaved". 

Definition  (Baxter  and  Kim,  1984) 

A  CSF  Y  is  upper  simple  if  it  satisfies  the  following  four  conditions: 

Cl  ?1  4  0  and  ?1  c  {0,l}n  -  {0} . 
r 

C2  ^  =  C  where  T^,...,T^r  are  the  r  path  sets  of  Y  to  level  1. 

C3  If  T  is  a  path  set  to  level  a  £  Im  Y  “  (0),  then  T  is  also  a  path 

set  to  level  0  £  Im  Y  -  (0)  for  all  0  ^  a. 

C4  If  T  is  a  path  set  to  level  a  <  1,  then  T  c  T, .  for  some  path 

a  a  lx 


set  T^  to  level  1. 


Let  y  be  an  upper  simple  CSF.  Then 

(i)  y  has  at  least  one  minimal  path  set 

(ii)  y  is  weakly  coherent 

(iii)  No  proper  subset  of  a  minimal  path  set  is  itself  a  minimal  path  set 

r 

(iv)  U  T,  =  C  where  T,  denote  the  r  minimal  path  sets  of  Y- 

i=l  1 


Proof.  See  Baxter  and  Kim  (1984) . 

Similarly,  we  can  define  minimal  cut  sets  and  lower  simple  CSFs. 

A  maximal  vector  to  level  a  £  Im  Y  -  (l)  is  a  vector  X  €  A  such  that 

- — . -  (V 

yQO  =  a  whereas  yQO  >  a  for  all  Y  >  X.  The  corresponding  cut  set  to 

level  a  is  S  =  S  (X)  =  (i£C|X.  t  l}. 

a  a  ~  i 


Definition 

Suppose  that  S  is  a  nonempty  subset  of  C.  If  S  is  a  cut  set  to 
level  a  for  all  a  £  Im  y  -  {1},  then  S  is  a  minimal  cut  set  of  Y» 


Definition 

A  CSF  y  is  lower  simple  if  it  satisfies  the  following  four  conditions 


Dl 

D2 

D3 

D4 


Kq  4  0  and  KQ  c  (0,l}n 


C  where  Sq^ , . . 


{1}. 

,  Sq  are  the  t  cut  sets  of  Y  to  level  0. 


If  S  is  a  cut  set  to  level  a  £  Im  y  “  {l)»  then  S  is  also  a  cut  set 
to  level  3  €  Im  y  "  (1)  for  all  3  >  0t. 

If  S  is  a  cut  set  to  level  a  >  0,  S  c:  S_.  for  some  cut 
a  a  Oj 


set  S,is  to  level  0. 


. -\V 


i* 


LiSV 


iCWftdfeU 


-.  \  •-  -.  ^  *.  ^ 


An  argument  similar  to  the  proof  of  Proposition  2.1  yields  the 


following  results. 


Proposition  2.2 


Let  y  tie  a  lower  simple  CSF.  Then 


(i)  y  has  at  least  one  minimal  cut  set 


(ii)  y  is  weakly  coherent 


(iii)  No  proper  subset  of  a  minimal  cut  set  is  itself  a  minimal  cut  set 


(iv)  U  S.  =  C  where  S1,...,S  are  the  t  minimal  cut  sets  of  Y* 

j=l  J  1 


Definition 


If  y  is  both  upper  simple  and  lower  simple,  it  is  simple. 


Examples  of  upper  simple  CSFs  include  the  CSFs  £  and  ti  studied  by 


1 

Baxter  (1984a)  and  the  CSF  y(X)  =  —  ][  X.;  examples  of  lower  simple 

~  i=l 

n 

CSFs  include  £,y  and  y(X)  =  II  X . . 

~  !■  1 

1=1 


Theorem  2 . 3  (Decomposition  Theorem) 


(i)  Let  y  a  right-continuous,  upper  simple  CSF  with  minimal  path 


sets  Tn , . . . ,T  .  Then 
1*  »  r 


T  Tc 

Y(X)  =  max  y(X  *,£  1) . 
^  Icier  ~  ~ 


(ii)  Let  Y  be  a  left-continuous,  lower  simple  CSF  with  minimal  cut 


sets  S^y...,S  .  Then 


Y(X)  =  min  y(X  J,1  J). 

^  rv 

l<j<t 


(iii)  Let  Y  be  a  continuous,  simple  CSF  with  minimal  path  (cut)  sets 
Tlt...,Tr  (Slt...tS  ).  Then 


t.  t? 

1  ~  Is 


s.  s? 

r  j  1  J  ^ 


Y(X)  =  max  y(X  ,0  )  =  min  y(X  J,1  J). 

l<i<r  l<j<t 


Proof :  See  Baxter  and  Kim  (1984)  for  the  proof  of  (i).  The  proof  of  (ii) 
is  similar,  and  (iii)  follows  immediately  from  (i)  and  (ii).  [j 


This  theorem  extends  formulae  (3.2)  and  (3.4)  of  Barlow  and  Proschan 

(1975,  p.  10)  to  the  continuum  case. 

Suppose  that  the  CSF  y  is  right-continuous.  Then  (X€AIy(X)  >  a) 

is  closed  (Block  and  Savits,  1984)  and  is  therefore  a  Borel  set  for  all 

a.  Thus  Y  is  Borel-measurable  and  hence,  if  X, ,...,X  are  random 

1  n 

variables  defined  on  the  same  probability  space  (£2,F,P),  Y(X)  is  also  a 
random  variable  on  (J2,F,P).  The  same  is  true  if  Y  is  left-continuous. 

It  is  henceforth  assumed  that  X^ . X^  are  associated  (Barlow  and 

Proschan  (1975),  p.  29).  The  following  property  of  associated  random 
variables  will  subsequently  prove  useful. 


Proposition  2.4 

If  X^,...,Xn  are  associated  random  variables,  then 

n 

(i)  P(X1  >  xr...,Xn  >  xn)  >  TT PtXj,  >  xf } 

i=l 


6 


n 

(ii)  P{X  <  x  ,  ...,X  <  x  }  >  TTP{X.  <  x.} 
X  1  n  n  —  .  ‘  1  1 

i=l 


for  any  choice  of  x, ,  ...,x  . 

I  n 


Proof :  Barlow  and  Proschan  (1975),  p.  33,  prove  a  similar  result. 


We  now  derive  bounds  on  the  distribution  of  y(X)  using  the  minimal 
path  and  cut  sets  of  y-  These  bounds  generalise  Theorems  3.4  and  3.9 
of  Barlow  and  Proschan  (1975,  Chapter  2). 


Theorem  2.5 

(i)  Let  y  be  a  right-continuous,  upper  simple  CSF  with  minimal  path  sets 
T^,...,Tr.  Then,  if  X^,...,Xn  are  associated  random  variables, 

T1  Ti  r  T<? 

max  P{y(X  ,0  )  >  x)  <  P{y(X)  >  x}  <  II  P{y(X  ,0  i)  >  x} 

l<i<r  ~  ±±l  ~  ~ 


for  all  x  £  1. 

(ii)  Let  y  be  a  left-continuous,  lower  simple  CSF  with  minimal  cut  sets 

S^,...,S^.  Then,  if  X^,...,X  are  associated  random  variables, 

t  S.  S?  S.  S? 

TT  PtY(X  J,1  J)  >  x}  <  P(y(X)  >  x} <  min  P(y(X  j,l  j)  >  x) 

1=1  l<j<t 


for  all  x  £  1. 

T.  TC 

Proof :  (i)  By  the  Decomposition  Theorem,  P(y(X)  >  x)  =  P{  max  y(X  x,0  1)  >  x} 

l<i<r 


and  so 


(2.1)  PIy(X)  >  x}  =  1  t  P{y(X  1 ,0  x)  <  x,...,y(X  ,0  r)  <  x}. 

/w  r>J  /v 


Since  Y  is  nondecreasing,  and  nondecreasing  functions  of  associated 
random  variables  are  themselves  associated  random  variables,  it  follows 
t,  t!t  T  TC 

that  Y(X  ,0  y(X  ,0  )  are  associated  random  variables.  Thus, 

rv  rv  tsj 

from  (2.1)  and  Proposition  2.4, 


r  T  Tj" 

P(Y(X)  >  x>  <  JJ_P(y(X  x,0  x)  >  x}. 


To  establish  the  lower  bound,  observe  that 


r  r  r 

t  t!t  t  t  t.  t. 

P{y(X  i,0  1 )  <  x, . . .  ,Y(X  r,0  r)  <  x>  <  min  P{Y(X  \o  X)  <  x} 

rv  '/V  Vs#  ^  —  Vv 

l<i<r 


and  hence,  from  (2.1), 


T .  T? 

P(y(X)  >  x}  >  1  -  min  Ply(X  x,0  X)  <  x} 

#v/  ' —  -  /v 

l<i<r 


T.  T. 

max  P(y(X  1,0  X)  >  x) 

-  rs*  ~  — 

l<i<r 


(ii)  The  proof  is  similar  and  is  omitted.  jl 


Remark  2 . 6 


If  Y  is  continuous  and  simple,  both  sets  of  bounds  hold.  Neither 


lower  bound  dominates  the  other.  Consider,  for  example,  the  binary 

structure  function  yW  =  xiv(x2AX3AX4^ »  x  €  (0,l}\  which  is  clearly 

simple.  Suppose  that  x^,X2,x^  and  x^  are  independent  Bernoulli  random 

Ti  Ti 

variables  with  parameter  p  £  (0,1).  Then  max  P{y{ (x  ,0  )  =  1}  =  p 


whereas  Tf  P{y(x  J ,  1  “  1}  ®  p  l2-p)  .  Thus,  if  p  =  0.1,  the  lower 

j=i 

bound  based  on  minimal  cut  sets  is  majorised  by  the  lower  bound  based  on 
minimal  path  sets  whereas,  if  p  =  0.9,  the  order  of  majorisation  is 
reversed. 

Similarly,  neither  upper  bound  majorises  the  other. 


3.  IMPROVED  BOUNDS  USING  A  MODULAR  DECOMPOSITION 

Let  A  be  a  nonempty  subset  of  C  and  suppose  that  Y  is  weakly  coherent. 

|A| 

Suppose,  further,  that  there  exists  a  weakly  coherent  CSF  [0,1]  h> [0,1 

I  c 

and  a  CSF  x:  [0,l]n  [0,1]  such  that  y(X)  =  ]  for  all 

/V  1  IN*  fS/ 

X  £  A.  Then  (A,y^)  is  a  module  of  (C,y). 

This  definition  is  due  to  Baxter  and  Kim  (1984). 


Definition 

Let  Y  be  a  weakly  coherent  CSF.  Suppose  that  (A^,Y-^)  » •  •  •  »  »YN) 
are  modules  of  (C,y)  where  {A^,...,A^}  is  a  partition  of  C,  i.e.  there 


exists  a  CSF  x^ 

Ytjy  -  xir^x  h 


to,u 


n-|A|+l 


,...,yn(x  )] 


>  [0,1],  the  organising  structure,  such  that  . 
for  all  X  £  A.  Then  (x,  (A^Y-j),- •  •  »  (A^,yn)  } 


is  a  modular  decomposition  of  (C,y)- 


In  this  section,  we  show  that,  if  y  admits  of  a  modular  decomposition, 
improved  bounds  on  the  distribution  of  yQO  may  be  obtained.  It  is  first 


necessary  to  introduce  some  further  notation. 


W  >  V 


>  V  ’>  -  V  F.i  *>  *>  •>  "  i 


Suppose  that  y  is  upper  (lower)  simple  with  minimal  path  (cut) 

sets  T^,...,Tr  (S^,...,S  )  and  that  the  organising  structure  X  is  also 

upper  (lower)  simple  with  minimal  path  (cut)  sets  .  ,|i  (v,  , . .  .  ,v,_) 

J.  p  X  K. 


}  for 


We  write  \i±  =  (A^, . . .  ,AiM  }  for  i=l,2,...,p  (v,  =  {A  , . . .  ,A  }  f 

1  i  J  J  J  j 

j=l,2,...,k)  where  each  A^  £  (A^, . . . ,A^} .  Further,  we  write 
M±  M. 

B .  =  U  A..  (D  =  0  A..);  these  are  those  elements  of  C  which  are 
£=1  J  £=1 

contained  in  the  elements  of  u.(v.). 

±  y 


Proposition  3.1 

(i)  Suppose  that  y  admits  of  a  modular  decomposition  (x, (A^,y^ . . . , (A^ .y^) } 
and  that  y  and  x  are  both  upper  simple  and  right-continuous.  Then  each 

contains  at  least  one  of  the  minimal  path  sets  of  y,  and  each  of  these 
minimal  path  sets  is  a  subset  of  precisely  one  of  B^,...,Bp. 

(ii)  Suppose  that  y  admits  of  a  modular  decomposition  (y, (A^,y^) > • • • > 
(A^,y^)}  and  that  y  and  X  are  both  lower  simple  and  left-continuous. 

Then  each  contains  at  least  one  of  the  minimal  cut  sets  of  y,  and 
each  of  these  minimal  cut  sets  is  a  subset  of  precisely  one  of  D^,...,D^. 

Proof :  (i)  Suppose,  firstly,  that  there  exists  a  minimal  path  set  of  y, 

T  say,  such  that  T  i  B.  for  each  i=l,2,...,p.  Since  T  is  a  path  set  to 

level  a  £  Im  y  -  {0},  there  exists  a  minimal  vector  X  to  level  a. 

A  (IT  A,nTc 

Let  =  yfX  ,0  )  for  h=l,2 . N. 

n  h  ~ 

Since  are  the  minimal  path  sets  of  x>  it  follows  from  the 

Decomposition  Theorem  that 


.10 


c 

y  •  v. 

X(Y)  =  max  X(Y  \o  X) 
l<i<p 


A  ("IT  A  flTC  A  0T  A  0TC  y? 

-  max  x[Yil(x  1  ,0  1  ) , . . .  ,r  (X  lMi  ,0  lMi  ) ,0  x] 

l<i<p  i 


where  Y..  is  the  CSF  associated  with  A.. 

ij  ij 


B.DT  B?'JTC 
=  max  Y(X  1  .0  1  ) 

l<i<p 


T  T 

<  Y(X  ,0  ) 


since,  by  hypothesis,  BYIT  is  a  proper  subset  of  T  for  each  i.  This  is 
a  contradiction,  and  hence  there  exists  a  B^  containing  T.  Since  T  is 
arbitrary,  it  follows  that  each  minimal  path  set  of  y  is  a  subset  of  some  B^ 
Since,  clearly,  no  B^  is  empty,  and  thus  contains  at  least  one  minimal 
path  set  of  Y,  it  remains  to  show  that  no  T  can  lie  in  more  than  one  of 
the  B.'s.  Suppose,  conversely,  that  T  c  B,  and  T  c:  B^  (i/j).  Suppose, 

1  Ai  1  \  it  vc± 

further,  that,  for  some  Y  =  (y^X  ),..., yn(X  )),  (Y  ,0  )  is  a  minimal 

vector  to  level  a,  i.e. 


max  x(Y  ^,0  *) 
1<£<P 


,Mi  A 


ph  A 


=  x<X\o  X)>x(x  “,0  “) 


for  all  h  4  i.  Now 


\>  rjk'.  ■  -  ■ .  • . » » ' .  - .» 


U,  b,  A  nT  A  JT  i 

X<X  .0  )  =  x[ynaA  ,0  ) . Yuj  (x 

B.flT  B^UTC 
=  Y(X  1  ,0  1  ) 


a.m  nx  a,m  nx  y. 

.  1  .0  ‘  >•“  1 


-  T(XT,0T  )  since  T  c  B, 

fV  ]_ 

B.nT  B?UTC 

=  Y(X  3  ,0  2  )  since  T  c  B . 

J 


A.  nT  A.-m"  A.„  m  A  nTC  y*: 

[Y.1(XJ1  ,0  J  ) . V  (X  jMJ  ),0  jMJ  ),0J] 

11  ***  IM  in#  rsj 


since  y^  is  a  minimal  path  set  of  x 
c 

c  c 

pi  vi  yi 

thereby  contradicting  the  assumption  that  X(Y  ,£  )  >  xQ£,  J >£  J ) •  Ic 

follows  that  T  is  a  subset  of  precisely  one  of  B^,...,B^.  [] 

This  completes  the  proof  of  part  (i).  The  proof  of  part  (ii)  is 
similar,  and  is  omitted. 


Theorem  3.2 

Suppose  that  y  is  a  CSF  with  modular  decomposition  (x»  (A-,  »Yn )  » •  •  • » 

A. 

and  that  X  is  a  vector  of  associated  random  variables.  Let  Y,  =  Y.(X  J 
~  J  J  ~ 

for  j=l,2, . . . ,N. 


(i)  If  y  and  x  are  both  right-continuous  and  upper  simple  with  minimal 
path  sets  T. . T  and  y, »...,y„  respectively, 


i?yyyyyyw?:y'.vy 


?W*T 


!«y  i1  *?»**?« 


max  P\Y (X  ,0  )  >  x}  <  max  P(x(Y  ,0  )  >  x}  <  P{y(X)  >  x}  < 

l£i<r  l<i_<p 

c  c 

p  y  y .  r  T  T 

1LP{X(Y  \o  X)  >  x}  <  JlP{y(X  \o  *)  >  x}. 

i=l  i=l 


(ii)  If  Y  and  x  are  both  left-continuous  and  lower  simple  with  minimal 
cut  sets  and  respectively. 


t  S.  S?  k  v.  vC 

1Jp{y(X  J,1  3)  >  x}  <  TTp^X(Y  J,1  J)  >  x}  <  P{y(X)  >  x}  < 

j=l  ~  ~  j=l 


c 

V.  V. 
r  J  i 


s.  s? 


min  P(x(Y  J,1  J)  >  x)  <  min  P{y(X  J,1  J)  >  x}. 

/v  'a;  —  a;  a. 

l<j<k  l<j<t 


Ui  Ui 

Proof :  (i)  That  P{y0p  >.  x}  max  P(x(Y  ,£  )<x)  follows  immediately 

~  l<i<P 

from  the  modular  decomposition  of  y  and  from  Theorem  2.5,  so  it  is 

sufficient  to  verify  that  the  assumption  of  a  modular  decomposition  yields 

an  improved  bound. 

*  c  c 

H  H  Bi  Bi 

Since  xQ(  )  =  y(X  ,0  )  on  Q  and,  by  Proposition  3.1,  there 

exists  at  least  one  minimal  path  set  of  y  which  is  contained  in  B.^, 
it  follows  from  the  Decomposition  Theorem  that 


(3.1) 


B.  Bi  T  TC 

y(X  ,0  )  =  max  y(X  ,0  )  on  Q. 

{T|TcB.} 


®i  t  xC  ^i  ^*i 

Thus  y(X  ,0  )  >  y (X  ,0  )  on  £2  for  each  T  c:  B.  and  so  P{y(Y  ,0  )  >  x)  > 

1  /V  ~  1  A#  1  A>  A/  -  *“ 


P{y(XA,0  )  ^  x}  for  each  T  e  B  .  Hence, 


Uj  -p  >pc 

P(x(Y  ,0  )  5^  x}  >  max  P{y(X  ,0  )  >  x} 


Ar 


V 


for  i=l,2,...,p,  from  which  it  follows  that 


Pi  Ti  Ti 

max  P{y(y  ,0  )  >  x}  >  max  P{y(X  ,0  >  x} 

-  /V  ^  -  -  IV  IV  — 

l£i<p  l<ij<r 


as  claimed. 

It  follows  from  the  modular  decomposition  of  y  and  from  Theorem  2.5 
P  Vi±  y? 

that  P{y(X)  >  x}  >  _|J_P{x(Y  ,0  )  j>  x)  and  so  it  is  again  sufficient  to 

i=l  ^ 

show  that  the  assumption  of  a  modular  decomposition  leads  to  a  uniformly 

improved  bound. 

From  (3.1),  we  see  that 
c 


T  TC 

max  y(X  ,0  ) 

-  .  IV  is j 

{T|T«=Bi) 


on  51 


for  i=l,2, . . . ,p,  and  so 


p  y,  y,  p  T  Tc 

J_[P{X(Y  ,0  )  >  x}  =  J_L  P(  max  Y(X  ,0*  )  >  x} 

i=l  ~  i=l  {T|TcBi> 

p  X  xc 

<  Ji  J1 

i=lU|T£c^} 


on  appealing  to  Proposition  2.4  and 
performing  some  manipulations 
r  T.  T? 

-  1Lp{y(x  \o  x)  >  x} 
i=l 


from  Proposition  3.1. 


(ii)  This  is  proved  by  similar  arguments.  [j 


Remark  3.3 


If  y  is  simple  and  continuous,  both  sets  of  bounds  hold.  Except 
for  the  fact  that  the  assumption  of  a  modular  decomposition  leads  to  an 
improved  bound,  none  of  the  upper  (lower)  bounds  majorises  any  of  the  others 
counterexamples  are  easily  constructed. 
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